COMBINATORIAL RIGIDITY 
FOR UNICRITICAL POLYNOMIALS 



ARTUR AVILA, JEREMY KAHN, MIKHAIL LYUBICH AND WEIXIAO SHEN 

Abstract. We prove that any unicritical polynomial fc '■ z ^ z'^+c which is at most finitely 
renormalizable and has only repelling periodic points is combinatorially rigid. It implies 
that the connectedness locus (the "Multibrot set" ) is locally connected at the corresponding 
parameter values. It generalizes Yoccoz's Theorem for quadratics to the higher degree case. 



1. Introduction 

Let us consider the one-parameter family of unicritical polynomials 

fc'.zh^z'^ + c, c e C, 

of degree d > 2. Let M. = Aid = {c G C, the Julia set of fc is connected} be the connect- 
edness locus of this family. In the case of quadratic polynomials {d = 2), it is known as the 
Mandelbrot set, while in the higher degree case it is sometimes called the Multibrot set (see 
[Sc2j. 

Rigidity is one of the most remarkable phenomena observed in holomorphic dynamics. 
In the unicritical case this phenomenon assumes (conjecturally) a particularly strong form 
of combinatorial rigidity: combinatorially equivalent non-hyperbolic maps are conformally 
equivalent. This Rigidity Conjecture is equivalent to the local connectivity of the Multibrot 
sets Aid- In the quadratic case, we are dealing with the famous MLC conjecture asserting 
that the Mandelbrot set is locally connected. 

About 15 years ago Yoccoz proved that the Mandelbrot set is locally connected at all 
non- hyperbolic parameter values which are at most finitely renormalizable, see jH]. In fact, 
this theorem consists of two independent parts dealing respectively with maps that have 
neutral periodic points or not. In the presence of neutral points, Yoccoz's method extends 
readily to the higher degree case. However, the proof in the absence of neutral points was 
linked to the quadratic case in a very significant way.^ 

Rigidity Theorem. Let fc, c G Aid, be an at most finitely renormalizable unicritical poly- 
nomial with all periodic points repelling. Then fc is combinatorially rigid. 



Our work uses "complex bounds" recently proved in |KL2j . which in turn are based on 
new analytic techniques developed in |KLlj . 



While combinatorial rigidity is a statement about polynomials with exactly the same 
combinatorics in all scales, our further analysis (geometric and measure-theoretical) of the 
parameter plane |ALSj (with applications to the real case) will depend on comparison of 
polynomials whose combinatorics coincide only up to a certain scale. For such maps one 



""^See also |ALMI IKl ILII IHj for other proofs of this result in the quadratic case. 
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can consider pseudo-conjugacies, that is, homeomorphisms which are equivariant up to that 
scale. In the course of the proof of the Rigidity Theorem, we will show that these pseudo- 
conjugacies can be selected uniformly quasi-conformally, generalizing part of the analysis of 
|Llj in the quadratic case. 

Let us point out that our argument for existence of pseudo-conjugacies is considerably 
simpler than the previous arguments, while needing much weaker geometric control of the 
dynamics. Also, though we restrict ourselves to the unicritical case in order not to over- 
shadow the idea of the method, our argument can be extended to the multicritical case. 

In conclusion, let us briefly outline the structure of the paper. In construct a "favorite 
nest" of puzzle pieces and transfer a priori bounds of |KL2j to this nest. The next section. 



is central in the paper: here we prove, using the a priori bounds, that the respective favorite 
puzzle pieces of two maps with the same combinatorics stay a bounded Teichmiiller distance 
apart. In the last section, ^ we derive from it, by means of the "puUback argument", our 
Rigidity Theorem. 

Note finally that for real polynomials of any degree, the real version of the Rigidity The- 
orem has been recently proved in |KSSj . 

Basic Notations and terminology. 

Br = {z eC: \z\< r}, D = Di, T = dB; 

Dom R will stand for the domain of a map R; 

Connected components will be referred to as "components"; 

Fullbacks of an open topological disk V under / are components of /"^(V); 

Fullbacks of a closed disk V are the closures of the pullbacks of int V. 

Acknowledgment. This work was supported in part by the NSF and NSERC. 



2. The complex bounds 

In this section we fix a map f = : z ^ z'^ + c. The constants below may depend 
implicitly on its degree d, but not on c. 

Let V be an (open or closed) Jordan disk C C. We say that V is nice if /'^ (51^) flint V = ^ 
for all > 1. 

Let Rv '■ DomRv ^ V he the first return map for / to a nice open disk V 3 0. This map 
has a nice structure: its restriction to each component U of DomRy is a proper map onto 
V. The degree of this restriction is c? or 1 depending on whether G t/ or otherwise. In the 
former case, U is called the central component of Ry- 

If \^ is a closed nice disk with G int V, then we can apply the previous discussion to 
int V. Somewhat abusing notations, we will denote Dom Ry the closure of the Dom R[^t y 
(and we consider Ry only on Dom Ry). Then the central piece W of Dom Ry is defined as 
the closure of the central component U of Dom R^^ty. Notice that W is not necessarily a 
component of Dom Ry. 

The first landing map Ly to a nice domain V 3 has even nicer properties: it univalently 
maps each component of Dom Ly onto V (one of these components is V itself, and Ly = id 
on it). In case when V is closed, we will apply to the domain of the landing maps the same 
conventions as for the return map. 

Let us consider two nice disks, V and V, containing in their interior. We say that V 
is a child of V if there exists t > 1 such that /* : V^' ^ is a branched covering of degree 
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d. (Note that V <ZV .) We can alternatively say that V is the parent of V (notice that any 
child has a single parent but not the other way around). 

The children of V are naturally ordered by inclusion. Notice that the first child of V 
coincides with the central piece of Ry (whenever it exists). We say that V is a good child if 
/*(0) G int U where U is the first child of V . In this case, the first child U' of V' is contained 
in {p\V')^^{U). In particular 

mod(\/' \U')>\ mod(V \ U). 
d 

A puzzle is a graded (by the depth k > 0) collection of nice closed Jordan disks called 
puzzle pieces, such that for each /c > the puzzle pieces of depth k have disjoint interiors, 
and the puzzle pieces of depth k + 1 are the puUbacks of the puzzle pieces of depth k under 
/• 

It may happen that the first child U of \^ is good: then U is called spoiled. In this case 
-Rv(O) G U and the first return to V is called central. 

We say that a sequence of nested puzzle pieces C C ... C C y° is a modified 
principal nest if 

(1) W' is the first child of V\ 

(2) \/*+^ is the oldest unspoiled child of W^. (In other words, V"^^^ is the first child of 

if the return to is non-central, and is the second child otherwise.) 

See §2.2 of |KL2j for a detailed discussion of the combinatorics of this nest. 
The following is the main technical result of |KL2j : 



Theorem 2.1. There exists 5 > such that for every e > there exists no > with the 
following property. Let W"^ C V"^ C ... C (Z he a modified principal nest for f . If 
mod(y° \ W^) > e and uq < n < m then mod(\^" \ W"") > 5. 

We will need a slight variation of this result. 

Given a nice domain Q, let m(Q) = inf mod(Q \ D) where the infimum is taken over all 
components D of Doming. 

Lemma 2.2. Let U he the first child ofV, and let V he any child ofV. Then 

m{V') > ^mod{V\U). 

Proof Let A; > be such that f''{V') = V. Given a component D of Domi?y/, let Vl = f^{D). 
Notice that f^{V') n = for 1 < j < A;, so that Vt C Dom Ly/. Let us show that 

(2.1) mod(V\^]) > mod(r \f/). 

It is obvious if n C f/. Otherwise let us consider the following inclusions: 

VtdV n DomLy/ C 1/ n DomLf/ C Domi?y C V. 

Let VL' be the component of DomL^y containing f2, and let Vt" be the component of Dom/2y 
containing VL' . Then 

mod(V \ ^^) > mod(fi" \ Vl') > mod{V \ U), 

and (I2IH) follows. 



Consequently, 

mod{V' \D)>^ mod{V \^)>^ mod{V \ U). 

(Ji (Jj 

□ 

The favorite child Q' of Q is the oldest good unspoiled child of Q. It is constructed as 
follows. Let P be the first child of Q. Let k > he the first moment when -Rq(O) & Q\P, 
and let / > be the first moment when R^\0) E P (so, + / is the moment of the first 
return back to P after first escape from P under iterates of Rq)- Then Q' is the pullback of 
Q under -Rg"^' that contains 0. (Compare with the construction of the domain A in Lemma 
2.5 of |KL2].) Note that the first child is never favorite. 

Lemma 2.3. Let us consider a nest of four puzzle pieces, P' C Q' C P C Q, such that P 
is the first child of Q, P' is the first child of Q' , and Q' is the favorite child of Q. If V is a 
puzzle piece containing Q and whose first child U is contained in Q then 

mod{Q'\P') > ^m(r). 

Proof. Let the moments k and / have the same meaning as in the above construction of the 
favorite child. Then i?Q+'|P' is a d-to-1 branched covering onto some domain D C P C U 
which is a component of Dom Lq/ . Hence 

mod(g' \ P') = ^ mod(g \ D). 
d 

Assume Q' ^ D. Then D is contained in a component of the domain of the first return 
map to U. Hence by Lemma | 



mod(g \D)> mod(f/ \D)> miU) > -m(\/), 

d 

and the conclusion follows. 

Assume now that Q' = D, and let fl = Rv{Q')- Then VL ^ Q since Q' is not the first 
child of Q. Hence VL returns to Q (ZV sometime, so that it is contained in a component of 
DomPy. Thus 

mod(g \ g') > mod(f/ \Q') = \ mod(V \ ^]) > -MV), 

d d 

and the result follows. □ 

Proposition 2.4. There exists 5 > such that for every e > there exists rio > with 
the following property. Let P"^ C g™ C ... G P^ G be a nest of puzzle pieces such that 
is the first child of and Q^'^^ is the favorite child of Q\ // mod(g° \ P") > e and 
uq < n < m then mod(g" \ P") > 6. 

Proof. Let us consider the modified principal nest W'' G V'' G ... G G which begins 
with = and ends at the maximal level k such that V'' D g™. For any n = 0,1, . . . ,m, 
let us define k{n) G [0,k] as the maximal level such that d g". (In particular, k = k{m) 
by definition.) 

Let us show that if n < m — 2 then k{n + 2) > k{n). Indeed, since g""*"^ is a child of 
Qn ^ yk{n)^ jg contained in the first child W^^"-^ of Since g"+2 ig not younger than 
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the second child of Q""*"^ C W''^'^\ it is contained in the second child of W''^"'\ and the latter 
is contained in ^'^W+i. Hence k(n + 2) > k(n) + 1. 

By Theorem 12. II and Lemma [2 .21 it is enough to show that for every natural n G [2, m — 2] 
we have: 

(*) Either mod(g" \ P") > C-im(r'=(")) or mod(g"+i \ P"+i) > C-im(V'^(")) 
for some constant C > which depends only on d. 

If c Q", Lemma O yields the latter estimate with C = (P. So, assume PF''^") D Q". 

Let Z° = W^^"'\ and let Z'+^ be the first child of ZK"^ If C C LemmasOand 
O imply that 

mod(Q'^+i \ P"+^) > jjm(Zo) > ^m(V'^(")), 

and we are done. 

So, assume (s Z^. Let us consider the first return map R = Rzo, and let us find the 
level j > such that^ P(0) G Z^'^ \ ZK If j = 1 then Z^ = c Q", contradicting the 

assumption. So j > 1. 

Let D G Z^ \ Z^ he the component of DomP containing P-'(O). Then V"'^*^"-''^^ is the 
component of {R^)~^{D) containing 0. Let C -D be the component of DomL^j containing 
P-^(O). Then Z^~^^ is the component of {R^)~^{D') containing 0. So we have Z^ D 3 
Z^+^ and 

mod(V^(")+^ \ Z'+^) = ^ mod(D \D')>-^ mod(Z° \ Z^). 

a a 

If Q"' C Z^ then P" C Z-'^^, and we obtain the following nest: 

Z^ D Q" D D D P". 

It follows that 

mod(Q" \ P") > mod(y'^(")+^ \ Z^+M > ^ mod(Z° \ Z^) > ^mfV^'^^")) 
and we are done. 

If Z^ C Q" d then Q"' is the first child of R{Q^). Since every child has a single parent, 
P(Q") = This is a contradiction since by definition, Q" is the favorite (and hence not 

the first) child of Q"-^ □ 

3. Teichmuller distance between puzzle pieces 
A good nest is a sequence Qm C ... C Qo such that Qi is a good child of Qi-i, 1 < i < m. 

Theorem 3.1. Let c, 5 G C, and let f = f^, f = f^. Let C ... C Q"" C ... C 6e 

g'ooc? nesfo for f , f , such that there exists a homeomorphism h : C ^ C with h{Q^) = Q\ 
< i < m, and h o /(x) = / o h{x), x ^ Q™.^ Let P* and P*, < i < m — 1, 5e the first 
kids of and respectively. Assume that 

(1) mod(Q* \P')> 6 and mod(Q* \ P') > 6, < i < m - 1; 

(2) /i|9Q° extends to a K-qc map (Q°,0) ^ ((5°,0). 

r/ien /i|(9Q'" extends to a K'-qc map (Q",0) ^ ((5",0) w/iere iT' = K'{6,K). 

^So Z° D D . . . is the principal nest that begins with Z", see |Llj . 

''Thus, Z'^ D D ■ ■ ■ D is a. central cascade of puzzle pieces, compare §2.2 of |KL2j . 

^We refer to this property as combinatorial equivalence of the nests. 
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The basic step of the proof of Theorem 13.11 is the following lemma on covering maps of 
the disk. 

Lemma 3.2. For every < p < r < 1 there exists Kq = KQ{p,r) with the following property. 
Let g,g : (D, 0) — > (D, 0) be holomorphic proper maps of degree d. Let h, h' : T ^ T , be such 
that g oh' = ho g. Assume that 

(1) The critical values of g, g are contained in ©p/ 

(2) h admits a K-qc extension H : 3 ^ ID) which is the identity on 

Then h' admits a K'-qc extension if ' : D ^ D which is the identity on B>r, where K' = 
ma.x{K, Ko}. 

Proof. Let Qp be the family of proper holomorphic maps G : (D, 0) (D, 0) of degree d whose 
critical values are contained in ©p, endowed with the strong topology of their extensions to 
rational maps of degree d. This family is compact. One can see it, e.g., by checking normality 
of this family on the whole Riemann sphere. Normality is obvious on D and C \ D. To see 
normality near the unit circle T, notice that the full preimages G~^{B>r U (C\Di/r)), G G Qp, 
contain and oo, and omit a definite symmetric annulus around T (of modulus d~^2logr). 

For any G G Qp, the domain Ug = G^^ijn)^) is a Jordan disk with analytic anti-clockwise 
oriented boundary. By the Schwarz Lemma, D,, d Ug- 

Let G G Qp, and let : dBi^i/d OUg be an orientation preserving homeomorphism 
such that G o (j)[z) = z'^. Then is an analytic diffeomorphism, and there exists a L-qc map 
: D ^ D such that if^lD^ = id and if^l^D^i/d = 4>. Moreover L = L{r, p) by compactness 
of Qp. _ _ 

Furthermore, the given map if : D \ — D \ lifts to a K-(\c map 

ii : D \ Z7g ^ D \ 

such that if |9D = h' and goH = Hog on 3\Ug. By the previous discussion, H extends 
to a qc map ff ' : D — D such that H'\Ug is the composition of two iy-qc maps which are the 
identity on D^. The result follows with Kq = L^. □ 

Proof of Theorem \3.1\ Let us consider moments ti, 1 < i < m, such that f^*{Q^) = Q^^^ ■ 
By combinatorial equivalence of our nests, f^^{Q^) = Q^^^ ■ Then /*' : — > Q'^^ are proper 
holomorphic maps of degree d, and similarly for the second nest. 

Let Vi = /*.+i+-+*™(0), < i < m. Since /*™(0) G P""'^ and /*'(P0 C P''\ we have: 
VieP\0<i<m-l. 

Let tpi : {Q^,Vi) —>■ (D, 0) be the uniformizations of the domains under consideration by 
the unit disk, and let gi = o /*» o ip^^. The maps gi : (ID', 0) — >■ (113,0) are unicritical 
proper holomorphic maps of degree d. Let Ui = ipii^) stand for the critical points of these 
maps. 

The corresponding objects for the second nest will be marked with tilde. 

Let us also consider homeomorphisms hi : T T given hy hi = ipi o h o ip~'^. They are 
equivariant with respect to the (yf-actions, i.e., o gi = cjiO hi. 

Let ipi{P'') = Since mod(D \ > S and fi* 3 ipi^Vi) = 0, < i < m, these domains 
are contained in some disk 3p with p = p{6) < 1. Since /**(0) G P*^^, we conclude that 
gi{ui) G C ©p, < 2 < m. The same assertions hold for the second nest. So, all the 
maps gi and cji satisfy the assumptions of Lemma 13.21 
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By Assumption (2) of the theorem we are proving, ho extends to a i^-qc map (D, uq) 
(D, Mo). Fix some r G (p, 1). Since Uq, Uq & C Dp, we conclude that ho extends to an L-qc 
map © D which is the identity on ©r, where L = L{K, 6). 

Let Kq = Ko{p,r) be as in Lemma IX^ and let K' = max{L,Ko}. Consecutive appli- 
cations of Lemma 13.21 show that for i = 1, . . . ,m, the maps hi admit a K'-qc extension 
Hi : 3 ^ 3 which are the identity on D^. The desired extension of h\dQ^ is now obtained 
by taking ^/i"^ oHmOtpm- □ 



4. Fullback Argument 

In this section we will derive the Rigidity Theorem from the bound on the Teichmiiller 
distance between the central puzzle pieces by means of the "Fullback Argument" in the 
Yoccoz puzzle framework. This method is standard in holomorphic dynamics. 

4.L Combinatorics of a map. Let A stand for the set of parameters c for which the map 
fc : z z'^ + c has an attracting fixed point. In the quadratic case, it is a domain bounded by 
the main cardioid of the Mandelbrot set. In the higher degree case, ^ is a domain bounded 
by a simple closed curve with d — 1 cusps. 

For the construction of the Yoccoz puzzle for a map /c with c E ^A \ A, the reader can 
consult |KL2j . §2.3. Keeping in mind future applications, here we will extend the construction 



(up to a certain depth) to some parameters outside A^. 

The set \ ^ is disconnected. Each connected component of \ ^ is called a limb. 
The closure of a limb intersects ^ at a single point called the root of the limb. There are 
two external rays landing at the root. Their union divides C into two (open) connected 
components: the one containing the limb is called a parabolic wake (see [DHj M2l ISclj ). 

For c inside a limb, the map fc has a unique dividing repelling fixed point a: the rays 
landing at it, together with a itself, disconnect the plane into q > 2 domains. This repelling 
fixed point, and the q external rays landing at it, have an analytic continuation through the 
whole parabolic wake. 

Let us truncate the parabolic wake by an equipotential of height h. For c in the truncated 
parabolic wake, the Yoccoz puzzle pieces of depth are obtained by taking the closure of the 
connected components of C \ {external rays landing at a} truncated by the equipotential of 
height h. 

We say that / has well defined combinatorics up to depth n if 



/'^(O) e IJintr/, 0<k<n. 



In this case we define Yoccoz puzzle pieces of depth n as the puUbacks of the Yoccoz puzzle 
pieces of depth under /". The puzzle pieces of depth n will be denoted by Y" , where the 
label j stands for the angles of the external rays that bound Y^. The puzzle piece of depth 
n whose interior contains is called the critical puzzle piece of depth n and it is also denoted 
y". The combinatorics of f up to depth n (provided it is well defined) is the set of labels 
of puzzle pieces of depth n. Note that the combinatorics up to depth n + 1 determines the 
puzzle piece Y^ containing the critical value /*(0). 

If / does not have well defined combinatorics of all depths, then either the Julia set of 
/ is disconnected or the critical point is eventually mapped to the repelling fixed point a. 
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Otherwise there are critical puzzle pieces of all depth. In this case, we say that / is combi- 
natorially recurrent if the critical point returns to all critical puzzle pieces. Combinatorially 
recurrent maps can be either renormalizable or non-renormalizable, see |KL2j . §2.3. 

Two non-renormalizable maps are called combinatorially equivalent if they have the same 
combinatorics up to an arbitrary depth. (See ^4.3l for a definition of combinatorial equivalence 
in the renormalizable case.) 

The following result treats the main special case of the Rigidity Theorem. 

Theorem 4.1. Let f : z z'^ -\- a be a non-renormalizable combinatorially recurrent map. 
If f : z ^ z'^ + c is combinatorially equivalent to f , then f and f are quasiconformally 
conjugate. 

In the next section we will deduce Theorem 14. II from a more general statement regarding 
pseudo-conjugacies. 

4.2. Pseudo-conjugacies and rigidity. In this section / will stand for a map satisfying 
assumptions of Theorem 14. II For such a map, the construction of the favorite child preceding 
Lemma 1231 and the discussion of the modified principal nest (see |KL2j . §2.2-2.3) yield: 

(1) Every critical puzzle piece has a favorite child. 

(2) Let / > be the minimal moment for which /'''(O) ^ Y^. Then the first child of Y'''^ 
is contained in int y'"^. 

This allows us to construct an infinite nest D D D D ... as follows. Take 
go ^ y/g^ Qi+i ^j^g favorite child of Q\ and let P' be the first child of Q\ 

If / and / have the same combinatorics up to depth n, a weak pseudo-conjugacy (up to 
depth n) between / and / is an orientation preserving homeomorphism H : (C, 0) (C, 0) 
such that H{Y^) = Yj^ and H o f = f o H outside the interior of the puzzle pieces of depth 
n. If the last equation is satisfied everywhere outside the central puzzle piece Y^, then H is 
called a pseudo-conjugacy (up to depth n). 

A (weak) pseudo-conjugacy is said to match the Bottcher marking if near oo it becomes 
the identity in the Bottcher coordinates for / and /. (Then by equivariance it is the identity 
in the Bottcher coordinates outside l-ijYp and UjYJ^.) In what follows all (weak) pseudo- 
conjugacies are assumed to match the Bottcher marking. 

The following lemma provides us with a weak pseudo-conjugacy (between / and /) with 
a weak dilatation control. 

Lemma 4.2. // / and f have the same combinatorics up to depth n then there exists a 
Kn-qc weak pseudo-conjugacy between f and f . (Here Kn depends on the maps f and f .) 

Proof. The case n = can be dealt with by means of holomorphic motions. We will only 
sketch the construction; details can be found in (in the case d = 2 which at this point 
does not differ from the higher degree case). 

The property that / and / have the same combinatorics up to depth just means that 
c and c belong to the same truncated parabolic wake. Inside the truncated parabolic wake, 
the q external rays landing at the a fixed point, and the equipotential of height h, move 
holomorphically in C\ {0}. Namely, there exists a family of injective maps (pt,, parametrized 
by a parameter b in the truncated parabolic wake, which map the rays and equipotential in 
question for c to the corresponding curves for b (matching the Bottcher marking), and such 
that b 1-^ (phiz) is holomorphic, 0c = id. 
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Outside the equipotential of height h, this holomorphic motion extends to a motion holo- 
morphic in both variables {b, z) and tangent to the identity at oo (it comes from the Botcher 
coordinate near oo). By |iBRj . the map 0b extends to a Ko-qc map (C, 0) — >• (C,0), where 
Kq depends only on the hyperbolic distance between c and h inside the truncated parabolic 
wake. This is the desired qc weak pseudo-conjugacy Hq for n = 0. 

We will now treat the general case by induction. Assuming that it holds for some n — 1 > 0, 
let us modify the qc weak pseudo-conjugacy H^-i up to depth n — 1 inside the puzzle piece 
of depth n — 1 containing the critical value c, so that it takes c to c. The resulting map 
is still a weak pseudo-conjugacy up to depth n — 1, and can be taken quasiconformal. We 
now define the desired qc weak pseudo-conjugacy iJ„ up to depth n as the lift of H'^_^ (i.e., 
/ o Hn = H'^^i o /) normalized so that Hn = Hn-i near infinity. □ 

The following lemma gives a two-fold refinement of the previous one: first, it improves 
equivariance properties of a weak pseudo-conjugacy H turning it into a pseudo-conjugacy H'; 
more importantly, it provides us with a dilatation control of H' in terms of the Teichmiiller 
distance between the deepest puzzle pieces. 

Lemma 4.3. Let H be a qc weak pseudo-conjugacy up to depth n between f and f . Assume 
that HldY"^ admits a K-qc extension (inty",0) (inty",0). Then there exists a K-qc 
pseudo-conjugacy (up to depth n) H' between f and f. 

Proof. We may assume that H \ int is i^-qc. Let H^'^^ = H. Let us construct by induction 
a sequence of weak pseudo-conjugacies (up to depth n) H^^^ as follows. Assume H^^^^^ has 
been already constructed. Since the maps 

/ : C\r" ^C\/(F") and / : C \ ^ C \ /(F") 

are unbranched coverings of the same degree, the homeomorphism 

lifts to a homeomorphism H^^^ : C\Y"' C\Y"' satisfying the equation H^^~^^ o f = /oif 
and matching the Bottcher coordinate outside the union of puzzle pieces of depth n. In 
particular, it matches the Bottcher coordinate on dY"-, so it can be extended to as H. 

We obtain a sequence {H^^^j>o of qc weak pseudo-conjugacies with non- increasing dilata- 
tion. Hence it is precompact in the uniform topology. Moreover, H^^'^ = H^^~^^ outside the 
union of puzzle pieces of depth n -\- j — 1. Thus, the sequence {H^^^ converges pointwise 
outside the filled Julia set K{f). Since K{f) has empty interior, we conclude that H^^^ 
converges uniformly on the whole plane to some qc weak pseudo-conjugacy H' up to depth 
n. 

By construction, H' coincides with H on int and also outside the union of puzzle pieces 
of depth n (in particular it matches the Bottcher marking near oo). Moreover, H' of = foH' 
outside F", so that H' is a qc pseudo-conjugacy. It follows that the dilatation of H' is 
bounded by K except possibly on the set X = {x G J(/) : f^{x) ^ intF", k > 0} (here 
J(/) stands for the Julia set of /). This set is uniformly expanding, and hence has zero 
Lebesgue measure. The result follows. □ 

Remark. One can construct the above map H' more directly as follows. First define H' 
on the pieces of DomLyn as the univalent pullbacks of H (this map is K-qc). Then define 
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H' on F{f) \ Dom Lyn (where F{f) = C \ J(/) is the Fatou set of /) to be the identity in 
the Bottcher coordinates (this map is conformal). These two maps match on the common 
boundary of the pieces since H respects the Bottcher marking on dY^. Since the residual set 
X is hyperbolic, one can show that this map admits a K-qc extension to the whole plane. 

Let qrn (respectively, pm) be the depth of the puzzle piece Q*" (respectively, P™), i.e., 
Qm ^ yg„ (respectively, P™ = Yp^). 

Theorem 4.4. Assume that f is combinatorially recurrent and non-renormalizable. If f 
has the same combinatorics as f up to depth qm + Pm-i — Qm-i, then there exists a K-qc 
pseudo-conjugacy between f and f up to depth qm, where K = K{f,f). 

Proof. For k = 0, . . . ,m, let be the weak pseudo-conjugacies, up to depth g^, constructed 
in Lemmas 14.21 and 14.31 fwith the weak dilatation control at this moment). 

Consider the sequence of puzzle pieces Q'' = hm{Q'') = Y'^^ for /. Let us show that Qk is 
the favorite child of Qk-i for 1 < k < m. Indeed, it is clear that Q'' is a child of Q^^^, and that 
this child is not the first. Moreover, the combinatorics up to level pk-i + qk — qu-i determines 
the puzzle piece of depth Pk-i containing the critical value of the map fik-ik-i ■ Qk _^ Q^^^. 
Hence /'^'^"'"'-^(O) G int P^~^, so Q'^ is a good child of Q^~^. To see that is a favorite child 
of Q^~^, we reverse this reasoning to conclude that for / G (g^-i, Q'fc), the piece F' cannot 
be a good non-spoiled child of Q^"^, for otherwise Y'- would be a good non-spoiled child of 

Since hm\dQ^ = ho\dQ^, hm\dQ^ extends to a Kg^-qc map — > with Kg^ = Kg^{f, /). 
Moreover, by Proposition 12.41 ^ priori bounds (1) of Theorem 13.11 hold for the respective 
nests of / an /. Applying this theorem, we conclude that hm\dQ"^ extends to a K'-qc map 
Q"^ — > Q"^, where K' = K'{f, /). The result now follows from Lemma [4.31 □ 

Remark 4.1. The proof shows that K{f, f) only depends on Kg^{f, /), and on mod(Q°\P°), 
mod(Q°\P°). 

Proof of Theorem \4.1\ Let hn be the pseudo-conjugacy up to depth g„ between / and / given 
by Theorem 14.41 Since the hn have uniformly bounded dilatations, we can take a limit map 
h. Then /i is a qc map satisfying ho f = f ok outside the filled Julia set K{f). Since K{f) 
has empty interior, h o f = f o h holds everywhere by continuity. The result follows. □ 

4.3. Final Remarks. The Rigidity Theorem stated in the Introduction is reduced to The- 
orem 0^ by standard means: 

• The non-combinatorially recurrent case is simple, and is treated in the same way as in 
the quadratic case (see |Mlj ). 

• Rigidity follows from the qc equivalence of combinatorially equivalent maps by an open- 
closed argument. This argument can be summarized as follows (see e.g., §5 of |L2j ). Combi- 
natorial classes of maps with only repelling periodic orbits are closed subsets of the param- 
eter plane, while qc classes are either singletons or open (in one-parameter families) by the 
Ahlfors-Bers Theorem. Thus, if some combinatorial class coincides with a qc class, it must 
be a singleton. 

• The case of at most finitely renormalizable maps is reduced to the case of non-renormalizable 
maps by means of straightening. Namely, let us consider two maps f : z z'^ + c and 

10 



f : z z'^ + c, which are exactly n times renormahzable. Then there is a nest of httle 
Multibrot copies, 

MD D - --D M"" 3 {c,c}, 

such that under the straightening a : —>■ M. the parameters c and c become non- 

renormahzable. We say that / and / are combinatorially equivalent if the corresponding 
non-renormalizable maps z ^ z''' + a{c) and z ^ z'^ + cr(c) are^ (see discussion in |Sc2p . If 
so then by the non-renormalizable case of the Rigidity Theorem, ct(c) = cr(c), and we are 
done. 
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